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A METHOD FOR PREDICTING INTERFERENCE 



Field of the Invention 



5 The present invention relates to a method for predicting interference in a 

communications network, for example, a cellular telecommunications network, 
such as a Global System for Mobile Communications (GSM) network. 



When a cellular telephone network is planned, it is known in the art to employ 
a three cell reuse pattern. Such a pattern comprises a plurality of sites, each 
1% of the plurality of sites being divided into three cells and allocated a 
10.5 predetermined number of frequencies for the purpose of frequency hopping. A 
* "f first cell is allocated a first set of frequencies, a second cell is allocated a 
in second set of frequencies and a third cell is allocated a third set of frequencies. 
^ The frequencies and the allocation thereof is identical for each site. 

HZO However, such a plan does not account for sources of interference, for example, 

1 1 ' geographic obstacles and topography of the terrain covered by the network. 

£3 This often leads to some cells having lower capacity than the majority of cells. 

;~ The lower capacity cells set a limit on the network capacity as a whole. 

25 It is therefore an object of the present invention to obviate or mitigate the 
problems associates with frequency planning in a cellular network. 



30 According to a first aspect of the present invention, there is provided, a 

method for predicting interference experienced by a first cell from a second 
cell, both cells having at least one frequency hopping parameter, the method 
comprising the steps of: determining an estimated interference level 
corresponding to interference experienced by the first cell due to the second 

35 cell; calculating the probability of the first cell hopping to substantially the 
same frequency as the second cell; weighting the estimated interference level 
with the calculated probability, and modifying the at least one frequency 
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Background of the Invention 



Summary of the Invention 



# m 



hopping parameter in order to modify the weighted estimated interference 
level. 

According to a second aspect of the present invention, there is provided a 
5 method of optimizing calculations corresponding to a first cell in a frequency 
hopping network, comprising the steps of: fitting a probability model to the 
probability of cells in the network hopping to substantially the same 
frequency; determining the cells in the network which have a probability 
above to a predetermined threshold of hopping to substantially the said 
10 frequency, and executing the calculations for the first cell based upon the 
sources of interference to the first cell which are in the determined cells. 

Other, preferred, features and advantages will become apparent from the 
j accompanying dependent claims and the following description. 



It is thus possible to provide a method and apparatus for optimizing a 
communications network which has the maximum capacity achievable by 
controlling the level and probability of interference associated with frequency 



25 At least one embodiment of the invention will now be described, by way of 
example, with reference to the accompanying drawings, in which: 

FIG. 1 is a schematic diagram of three cells in a cellular network for use with 
the present invention; 



FIG. 2 is a block diagram of frequencies assigned to the three cells of FIG. 1; 
FIG. 3 is a flow diagram constituting an embodiment of the present invention; 
35 FIG. 4 is a flow diagram of a step shown in FIG. 3; 
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hopping. 



Brief Description of the Drawings 
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'IG. 5 is a flow diagrain of an enhancement of FIG. 3, and 




FIG. 6 is a probability distribution for use with the enhancement of FIG. 5. 



Description of a Preferred Embodiment 

5 

A cellular telecommunication network 100 (FIG.l), for example, a GSM 
network, comprises a first cell 102, a second cell 104 and a third cell 106 
having a respective first base station 108, second base station 110 and third 
base station 112 located therein. The first, second and third cells 102, 104, 
10 106 are, for simplicity of description, omicells, but other cell configurations 
known in the art can be used. The first, second and third base stations i06 o 

f I 2< 

108, 110 can be M-CELL base stations manufactured by Motorola Limited. 
/ 

W Referring to FIG. 2, a first set of frequencies 200 is allocated to the first cell 
£|5 102. The first base station 108 operates in a frequency hoping mode and can 
W select any frequency from the first set of frequencies 200 for transmission of a 
time slot. 

11 = A second set of frequencies 202 is allocated to the second cell 104. The second 
|20 base station 110 operates in a frequency hoping mode and can select any 
53 frequency from the second set of frequencies 202 for transmission of a time 
slot. 

" Similarly, a third set of frequencies 204 is allocated to the third cell 106. The 
25 third base station 112 operates in a frequency hopping mode and can select 

any frequency from the third set of frequencies 204 for transmission of a time 
slot. 
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Operation of the invention will now be described with reference to FIG. 3. 



A cell is selected for optimization (step 300), for example, the first cell 102, by 
setting a variable, test_cell, equal to 1. The system determines (step 302) 
whether a total number of the cells for optimization, c, have had their 
corresponding interference level calculated. In the above simplified example, c 
35 is equal to 3. 

^^(^"'pA/An interference level and associated statistical data for the first cell, I celll , is 
A ( calculated (step 304)/&s follows. 



Referring to FIG. 4, an interference matrix I (cc) is generated (step 402) 
containing interference levels corresponding to the predicted interference 
experienced by each cell in the network as a result of other cells in the 
5 network. The interference levels can be measured, or estimated using the 

Netplan software package supplied by Motorola, Inc. The interference matrix 
I (cc) has a structure as shown in Table 1 below. 
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[J Table 1 

\t When the Netplan software is used, a range of interference levels are 
O generated corresponding to the interference levels at different locations in, for 
15 example, the first cell 102. In order to calculate a corresponding single value 
for each element of the interference matrix I (c c) , it is necessary to process the 
range of interference levels generated relating to, for example, the first cell 
102 in order to obtain the single value corresponding to a nominal interference 
level. Such processing techniques can include the statistical mode, medium or 
20 mean, or the maximum or minimum interference level in, for example, the 

first cell 102. This processing technique is repeated with appropriate changes 
so as to calculate each entry in the interference matrix I (cc) . It should be 
appreciated that other processing techniques known in the art can be used to 
obtain each single value. 

25 

Once the element of the interference matrix I (cc) has been calculated (step 402), 
a combination table containing data relating to the possible different 



combinations of cells interfering with the first cell 102 is generated (step 404) 
as shown in Table 2 below. 
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Table 2 



5 The above table conforms to an incremental binary sequence. Table 2 forms 
part of a larger table (Table 3) shown below (the last four rows of the columns 
relating to Cell 2 and Cell 3). However, when optimizing the first cell 102, 
C3 those cells which can interfere with the first cell 102 are only of interest and 

sr. 

s'S so the first four rows of the table are ignored. 
CIO 
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Table 3 



15 The Ts in the combination table (Table 2) represent the possibility of a cell 
interfering with the first cell 102. The 0's in the matrix represent the 
possibility of a cell not interfering with the first cell 102. 

Given the frequency allocation of FIG. 2, it is possible to calculate a first 
20 probability of the first cell 102 hopping to a substantially identical frequency 
as the second cell 104. 

he first probability jcsoi be expressed as: 




P{h 2 } = P{Both cell 1 and cell 2 hoo/^o the same frequency} = P{cells 1 and 2 
hop to fj OR P{cells 1 and 2 hop to f 2 } OR P{cell 1 and 2 hop to f 3 } 



111111 1 
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Similarly, it is also possible to calculate a second probability of the first cell 
102 hopping to a substantially identical frequency as the third cell 106. 

10 The second probability can/be expressed as: 

P{h 3 } = P{Both cell 1 and cell 3 hop to the same frequency} = P{cells 1 and 3 
_ hop to f 2 } OR Plcells 1 and 3 hop to f 3 } OR P{cell 1 and 3 hop to f 4 } 

1111111 

^ 4 3 4 3 4 3 4 

U It should be appreciated that the values of the first and second probabilities 

k " will depend upon the rwimber of frequencies in common between the first, 

U second and third sets 200, 202, 204 of frequencies and the number of 

ifiO frequencies used for hopping. The first and second probabilities can be 

H calculated according 4o any method known in the art. 

" Each row of the combination table (Table 2) is then analysed to identify cells 

which could possibly interfere with the first cell 102 and an expected 

25 interference value is calculated (step 406) for each row as follows. 

An entry in the combination table (Table 2) indicating a possible interference 
with the first cell 102, i.e. having a '1' in the appropriate location, is identified. 
Thus, no l's are present in the first row and so this row contemplates the 
30 situation where neither cell 2 nor cell 3 interfere with cell 1. Consequently, an 
expected interference level of 0 is recorded. 

The second row signifies the possible interference between the first cell 102 
and the third cell 106 only. The interference level I (1 3) in the interference 
35 matrix I (cc) corresponding to the interference experienced by the first cell 102 
due to the third cell 106 is extracted from the interference matrix I cc . If 
another entry were to exist in the second row of the combination table (Table 



2), an additional entry in the interference matrix I (cc) is identified and 
extracted. 

Once all of the possible interfering cells have been identified for the second 
5 row in the combination table (Table 2), the interference levels extracted are 
multiplied, or weighted, by corresponding probabilities calculated above 
relating to the probability of two cells hopping to a substantially identical 
frequency. For example, for the second row of the combination table (Table 2), 
the calculation will be as follows: 

10 

p(h 3 ) x I C13) 

„ The same procedure is applied to the third and fourth rows of the combination 

table (Table 2). Thus, for the third row, the weighted interference level is 
\%5 calculated as follows: 

Eg p (h 2 ) x I (1 2) , and 

s for the fourth row, the weighted interface level is calculated as follows: 

il p(h 2 )xl (12) + p(hg)xl a3) 

The weighted interference levels corresponding to each row of the combination 
25 table (Table 2) are then summed in order to generate an interference level 
corresponding to the possible combination of cells which can interfere with 
Cell 1. 



The next cell to be optimized is then selected by incrementing (step 306) the 
30 variable, test_cell. It is then determined whether all the cells have been 
analysed (step 302), i.e. whether c has been reached. 

The above process is then repeated for each cell to be optimized until weighted 
interference levels have been generated for each of the cells to be optimized. 
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7 A probability density filiation (PDF) corresponding to the weighted 



interference levels of fide cells to be optimized is generated (step 408), for 



example, using a "bin count^/method known in the field of statistics, and a 
cumulative density functkm (CDF) is then generated (step 410) using the PDF. 

An analytical or visual means for representing the weighted interference 
5 levels of the cells is thereby provided. 

The poorest performing cells are then identified using either the weighted 
interference levels or the CDF, and can be optimized by modifying the number 
and distribution of frequencies (step 314) in order to modify the weighted 
10 interference levels so as to obtain an optimum interference level throughout 
the network. 



It should be appreciated that the interference levels are not the only criteria 
O which can be used to optimize the network and other criteria, for example, 
,{3.5 probability levels can be used. 

11 The above example has been described with reference to three cells for 
\2 simplicity and clarity. However, it should be appreciated that a greater 
^ n number of cells can be employed in the network 100. 
[20 

£3 As a further enhancement (FIG. 5) to the above technique, the interference 

characteristics of the network 100 can be modelled using a probability 
C3 distribution, for example, a binomial distribution (step 600). 

25 The binomial distribution can then be used to reduce the number of 

computations required by determining the number of cells which are likely to 
contribute significantly to interference experienced by a given cell. 

For example, as shown in FIG. 6, the network 100 may comprise 19 cells using 
30 6 identical frequencies for frequency hopping. The binomial distribution for 
such an arrangement shows that the probability of 10 cells or more using the 
same frequency at the same time is very low. Therefore, in order to reduce the 
computational burden, the first 10 strongest interfering cells (which can be 
determined from the interference matrix I (cc) ) can be used (step 602) for 
35 network optimization in accordance with the method described above, instead 
of using all the cells in the network. An additional modification to the method 
being that the interference matrix is generated (step 604 and step 606) based 
upon the selected number of interfering cells. 



Since a subset of all possible permutations of cells is only considered, a 
correction factor can be applied, for example, a simple ratio between the 
number of permutations ignored and the number of total possible 
5 permutations. However, if the contribution to the interference level from the 
ignored cells is minimal, the correction factor may not be required. 




